// f(0) = 1
// f(1) = 1
// f(n) = f(n-1) + f(n-2)

// 递归
function addSum(param){
    if (param === 1){
        return 1;
    }else if (param === 2){
        return 1;
    }else {
        return addSum(param -1) + addSum(param - 2)
    }
}

console.log(addSum(1))
console.log(addSum(2))
console.log(addSum(4))